package Tydzien1;
import java.util.ArrayList;
import java.util.List;

/**
 * @author Adam Zimny
 *
 */
public class PascalTriangle {
	private List<List<Integer>> t;
	public List<List<Integer>> compute(int n)
	{
		t = new ArrayList<List<Integer>>();
		if(n > 0)
		{
			for(int i = 0; i < n; ++i)
			{
				List<Integer> ti = new ArrayList<Integer>();
				for(int j = 0; j <= i; ++j)
				{
					if(j == 0 || j == i)
					{
						ti.add(1);
					}
					else
					{
						ti.add(t.get(i-1).get(j-1) + t.get(i-1).get(j));
					}
				}
				t.add(ti);
			}
		}
		return t;
	}
	public int get(int i, int j)
	{
		if(i < t.size() && i >= 0)
		{
			if(j <= i && j >= 0)
			{
				return t.get(i).get(j);
			}
		}
		return 0;
	}
}